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Abstract 

The boundary hne between the ferromagnetic and the spin-glass phases was inves- 
tigated. Finite size corrections to the free energy and magnetization were calculated. 

The situation coincides with the case in the information theory, when the trans- 
mission rate equals to the capacity of channel. 

1. Introduction. 

Derrida's model [1] is connected with optimal coding, as was suggested in [2] and 
proved in [3]. Different aspects of this connection were considered in [4,5]. 

In [6,7] were considered finite size effects to the magnetization for the fully con- 
nected and diluted models in the ferromagnetic phase. This is interesting both for 
physics and information theory applications. It corresponds to decoding error proba- 
bility. Rich fine structure of the ferromagnetic phase was considered in [8]. In [9] was 
calculated vanishing magnetization in the spin-glass phase. 

It's also very interesting to calculate finite size effects on the boundary line between 
the ferromagnetic and the spin-glass phases. 
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2. Finite size corrections to the free energy. 

We consider Derrida's model with the Hamiltonian: 



I<ii<i2<i3-<N \ '^AT V <-^iV/ 

where Jji...ij, are quenched random couphng constants with a Gaussian distribution: 



< I (2) 



The ferromagnetic phase appears (in low temperatures) [8]: 

Jo > \/h[2 (3) 

We consider just the case: 



Jo = ^An2 (4) 

As argued Derrida, with high (exponential) accuracy our system (1) is equivalent to 
Random Energy Model (REM) of 2^ energy levels, distributed independently 
The first energy level has the probability distribution: 

and another 2^ — 1 levels: 

We therefore find that the free energy of REM is given by: 

2N 

< InZ >=< In Y,e~^^" > (7) 

a=l 

and the averaging is over the distribution of Ea- 

To perform the averaging in (7) we use the trick introduced by Derrida [1] : 

oo 

< In Z >= r'(l) + Ju ^[6-"^^")] (8) 
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where u — lnt;e —< e > and V is derivative of the gamma function. 
It is easy to see that: 

e-^H = /(« + JoiVB)/(«)2"-i (9) 



where 



oo 

f{u) = ^ /rfye-^'-^"''+";A = sV]V (10) 
J 



Derrida has given approximate expressions for the function f{u): 



/(li) ~ ^^e^!^; u>{) (11) 



/(ii)~l-^^^e-f^; f<K<0 (12) 



/(«) ~ 1 - e"+^; -A2 < M < -f (13) 



In the appendix we have derived the expression for f{u) in the case 1 << << A. 
To evaluate approximately (8) we write it in a suitable form: 

oo 

<lnZ>=Mo+ j f{u + Uo)'^{u)du (14) 

— oo 

where Uq = BJqN and '^{u) = 1 - f{uf'^~'^. 
Let's denote: 

n+no 

/(m + Mo)=F'(m);F(m)= 1 /(a;)cia; 



For our purposes it's enough to know the values of F{u) near to —Uq. 

To calculate the integral in (14) it is convenient to integrate by parts as the deriva- 
tion of the function ^(m) behaves Uke 5— function. 

The thing is that both functions F'{u) and '^{u) are like step- functions at the 
same point (as we are on the boundary between the phases). Moreover we can replace 

oo —uq+6 

the integration / by / because of the behavior of our functions f(u) and ^{u) 

— oo —uo—5 

(where A << 5 « A^), outside the interval [—uq — 5, —uq + S] f{u) * '^{u) vanishes 
exponentially. 
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That is: 

no +5 



J F'{u)^{u)du^ F{u)^{u)\Z2tt- J F{u)^'{u)du (15) 



-tx) —uq—S 

As has been proved in the appendix: 

u+uo -I °° 

/ dx{^ f e~'' dt--^exp[-uyX^]} (16) 
J y/n J \/n 
O f 

where C is Euler constant. As the function ^'(ti) is very close to a step function: it is 
very near one for u > —Uq and near zero for u < —Uq, so 

oo oo 

F{-uo + 5)^(-Mo + S)c^ F{-uo + 6)=c^-^JdxJ e"*' dt - C/2 (17) 

X 



F{-uo - 5)^(-Mo - 5) ~ because *(-mo - 5) e ^ 
The integral in (15) we denote by: 

—Uf)+S —uq+5 

I = - J F{u)d'^{u)= J F{u)df{uf'' (18) 

—uo—5 —UQ—S 

and after expansion the function F(u) near the point u — —uq 

-uo+S 2 

I^- I [F(-no) + F'{-uo){u + no) + F"{-uo) ] df{u)^ (19) 

—uo-5 

We'll need u expressed in terms of 0. 
Using Derrida's tricks 

= e-^ = e-^-t^+^'-^^where^ ~ 1; 

1 

ln0 = -— + 7Vln2 InTV + ln^; 

A"' 2 

1 

— = A^ln2 - -lnA^ + lnA-ln0 
2 



It is easy to get that: 



r — SlnA^ Bind) 
u ~ -BATVln 2 H + 



4v1^ 2Vhi^ 



(20) 
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Using this we obtain: 



-uo+S , . -uo+5 



I^-F{-uo) + F'{-uo) J + «o) c^/^ + — / {u + uofdf''^ (21) 

—uq—S —uq—S 

= + /(0)7i + /'(0)72 

where by Ii, I2 are denoted the integrals, given above. 
Using (19) we find that: 

h ^ ^ (22 

In the appendix we derived the expressions for f(0) and f'(0). 
After all this tricks and conserving the major elements we obtain: 



1 B B\/ N f I" 

<\uZ>^-UQ--—\nN + dx e-*'di-C/2; 

A Br a/tt J J 



00 00 



"Ox 



Be = 2V\^; (23) 
uo = JqBN 

We have got a strange result: the finite size effects on the SG-FM boundary are of the 
order of y/N. 
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3. Calculation of the magnetization. 



The magnetization for particularly values of Ei . . . Em equals: 

With the accuracy ~ we neglect by second term in the nominator and transform 
(23) to the form: 



j P{E, . . . EM)e-^^^ J e-*Sa^-""" = - / duf{u + uo)f^-\u) = 

-00 

00 00 

^1- I du f{u + Uo)[f''-\u) J f{u + Uo)dr-'^ (25) 
—00 —00 

00 

= l+y f{u + Uo)de-'t' 
—00 

Let's expand the function f{u + uo) near the point u — —uq: 

fin + no) = /(O) + fiO)iu + uo) + /'(O)^^^^^ (26) 

Using formula (19), which gives u expressed by 0, we obtain: 

m = - + ^^^C-^i In AT (27) 

2 V^2Bc 

where C is Euler's constant (see Appendix A). In the limit B 00 the second 
term disappears. 

This formula is the main result of our work. 
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Appendix A 

In this appendix we calculate the values of /(O) and /'(0),where 

1 °° 

= J e-^'-^'-'^ dx (A.l) 

—oo 

By changing the variables e^^'^'^ = y, we obtain 

1 °° 2 

/H = -i^ e-"^^^ /e-'^+^f^-^)'"^— (A.2) 
^ 

Then split it like this: 



^ ^ 1 

By changing the variables in the first integral (which we denote by Ji) according to 
X = y^, we get: 

1 -uyX^ f -(lny)H{^-l)lny-y^ 







After the expansion e = Sfclo ^^^e'^*^^"^ = J2'k=o ^^^V^^ replacement Iny = 
X, we have 



oo 



A fro ^! / 

For f(u) we obtain: 

1 f „-Z^ , 1 „-w2/A2 (-1) 



fr k\ J 

1 °° 2 

-i- e-^A^e-^+^f^-^)^'^— rfx (A.5) 



+ 



Now it is not difficult to check that: 



1 1 oo (_i)k 1 T'p"^ 1 11 



If we note that: 



oo 



K=l 



7 



then 



/(O) 



1 



1 




(A.7) 



2 



1 



(A.8) 



0FA 



where C = 0.577 ... is Euler's constant. 



We also need the integrah 




By/N 



I 



dx / e"*' cii - C/2 



a; 



(A.9) 
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